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Method-level phase behavior in java workloads 
. Andy Georges, Dries Buytaert, Lieven Eeckhout, Koen De Bosschere 
' October ACM SIGPLAN Notices, Volume 39 Issue 10 

2004 
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Java workloads are becoming more and more prominent on various computing 
devices. Understanding the behavior of a Java workload which includes the 
interaction between the application and the virtual machine (VM), is thus of primary 
importance during ... 
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Automated detection of persistent kernel control-flow attacks 
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' October CCS "07: Proceedings of the 14th ACM conference on Computer and 
2007 communications security 
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This paper presents a new approach to dynamically monitoring operating system 
kernel integrity, based on a property called state-based control-flow integrity 
(SBCFI). Violations of SBCFI signal a persistent, unexpected modification of the 
kernel's ... 

Keywords: CFI, integrity, kernel, rootkit, virtualization 



3 Efficient on-the-fly data race detection in multithreaded C++ programs 
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June PPoPP "03: Proceedings of the ninth ACM SIGPLAN symposium on Principles 
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Data race detection is highly essential for debugging multithreaded programs and 
assuring their correctness. Nevertheless, there is no single universal technique 
capable of handling the task efficiently, since the data race detection problem is 
computationally ... 

Keywords: concurrency, data race, instrumentation, multithreading, synchronization 
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Java workloads are becoming more and more prominent on various computing 
devices. Understanding the behavior of a Java workload which includes the 
interaction between the application and the virtual machine (VM), is thus of primary 
importance during ... 
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Data race detection Is highly essential for debugging multithreaded programs and 
assuring their correctness. Nevertheless, there is no single universal technique 
capable of handling the task efficiently, since the data race detection problem is 
computationally ... 
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Java has been widely adopted as one of the software platforms for the seamless 
integration of diverse computing devices. Over the last year, there has been great 
momentum in adopting Java technology in devices such as cellphones, PDAs, and 
pagers where ... 
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low power computing 



RaceTrack: efficient detection of data race conditions via adaiPtive traclcing 
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Bugs due to data races in multithreaded programs often exhibit non-deterministic 
symptoms and are notoriously difficult to find. This paper describes RaceTrack, a 
dynamic race detection tool that tracks the actions of a program and reports a 
warning ... 

Keywords: race detection, virtual machine instrumentation 
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8 Generating object lifetime traces with Merlin 
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Programmers are writing a rapidly growing number of programs in object-oriented 
languages, such as Java and C8inum;, that require garbage collection. Garbage 
collection traces and simulation speed up research by enabling deeper 
understandings of object ... 

Keywords: Garbage collection, object lifetime analysis, trace design, trace 
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This paper proposes a novel approach to shape analysis: using local reasoning about 
individual heap locations instead of global reasoning about entire heap abstractions. 
We present an inter-procedural shape analysis algorithm for languages with 
destructive ... 
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Ca///ng context enhances program understanding and dynamic analyses by providing 
a rich representation of program location. Compared to Imperative programs, object- 
oriented programs use more Interprocedural and less Intraprocedural control flow, ... 

Keywords: anomaly-based bug detection, calling context, dynamic context 
sensitivity, Intrusion detection, managed languages, probabilistic, residual testing 



http://i>orlal.aciri.org/resiilts.cfin?coU=ACM&dl=ACM&CFID=18164876&CFTOKEN=83135942 (4 of 8)2/28/2008 3:53:35 PM 



Results (page 1): garbage eollcclioii slaek fraiiic phase deleclion 

Automated discovery of scoped memory regions for real-time Java 
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Advances in operating systems and languages have brought the Ideal of reasonably- 
bounded execution time closer to developers who need such assurances for real-time 
and embedded systems applications. Recently, extensions to the Java libraries and 
virtual ... 

Keywords: garbage collection, memory management, real-time Java, regions, trace- 
based analysis 
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Bugs due to data races in multithreaded programs often exhibit non-deterministic 
symptoms and are notoriously difficult to find. This paper describes RaceTrack, a 
dynamic race detection tool that tracks the actions of a program and reports a 
warning ... 

Keywords: race detection, virtual machine instrumentation 
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This paper proposes a novel approach to shape analysis: using local reasoning about 
individual heap locations instead of global reasoning about entire heap abstractions. 
We present an inter-procedural shape analysis algorithm for languages with 
destructive ,,, 
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Calling context enhances program understanding and dynamic analyses by providing 
a rich representation of program location. Compared to imperative programs, object- 
oriented programs use more interprocedural and less intraprocedural control flow, ... 

Keywords: anomaly-based bug detection, calling context, dynamic context 
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Software defects significantly reduce system dependability. Among various types of 
software bugs, semantic and concurrency bugs are two of the most difficult to detect. 
This paper proposes a novel method, called MUVI, that detects an important class ... 

Keywords: bug detection, concurrency bug, variable correlation 
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Advances in operating systems and languages have brought the ideal of reasonably- 
bounded execution time closer to developers who need such assurances for real-time 
and embedded systems applications. Recently, extensions to the Java libraries and 
virtual ... 

Keywords: garbage collection, memory management, real-time Java, regions, trace- 
based analysis 
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Escape analysis is a static analysis that determines whether the lifetime of data may 
exceed its static scope.This paper first presents the design and correctness proof of 
an escape analysis for Java™. This analysis is interprocedural, context ... 
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As hardware complexity Increases and virtualization is added at more layers of the 
execution stack, predicting the performance impact of optimizations becomes 
Increasingly difficult. Production compilers and virtual machines invest substantial 
development ... 
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A high-performance implementation of a Java Virtual Machine (JVM) consists of 
efficient implementation of Just-In-Time (JIT) compilation, exception handling, 
synchronization mechanism, and garbage collection (GC). These components are 
tightly coupled ... 
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Aggressive dynamic optimization in high-performance Java Virtual Machines can be 
hampered by language features like Java's exception model, which requires precise 
detection and handling of program-generated exceptions. Furthermore, the compile- 
time overhead ... 

Keywords: Java, precise exceptions, speculative processors, transactional memory, 
virtual machines 
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